Link to this headingPost Quantum

Link to this headingShor’s Algorithm

log(N) speedup on factorizing numbers.

This works for both multiplication and exponents so this effects RSA because of large prime numbers and Diffie Hellman Key exchange.

Affected Algorithms:

• RSA
• ElGamal
• ECC
  • []
• DH
• ECDH
• ECDSA
• EdDSA

Link to this headingGrover’s algorithm

Is an algorithms that converts needle in haystack problems from O(N) to O(sqrt(N))

Affected Algorithms:

• Symmetric Encryption:
  • AES reduces search space from AES-128 -> AES-64 and AES-256 -> AES-128
  • DES/3DES reduces search space from
  • Blowfish
  • Twofish
  • Serpent
  • RC4
  • ChaCha20
• Hash Algorithms
  • SHA-1
  • SHA-2 (SHA-224, SHA-256, SHA-384, SHA-512)
  • SHA-3 (Keccak)
  • BLAKE2
  • MD5
  • RIPEMD
  • Whirlpool
• MACs
  • HMAC
  • CMAC
  • GMAC
  • Poly1305